/*
  苹果搬运
  题目描述
    唐僧师徒四人准备去卖苹果换盘缠，现在已经打包成了许多袋。
    孙悟空决定让猪八戒把所有的苹果合成一袋。
    每一次合并，八戒可以把两袋苹果合并到一起，消耗的体力等于两袋苹果的重量之和。
    可以看出，所有的苹果经过 n-1 次合并之后，就只剩下一袋了。
    八戒在合并苹果时总共消耗的体力等于每次合并所耗体力之和。
    因为还要花大力气把这些苹果搬到集市，所以八戒在合并苹果时要尽可能地节省体力。
    你的任务是设计出合并的次序方案，使八戒耗费的体力最少，并输出这个最小的体力耗费值。
    例如: 有 3 袋苹果，数目依次为 1，2，9。
         可以先将第 1、2 袋合并，新袋子里苹果数目为 3，耗费体力为 3。
         接着，将新袋与原先的第三袋合并，又得到新的袋子，数目为 12，耗费体力为 12。
         所以八戒总共耗费体力 = 3+12 = 15。
         可以证明 15 为最小的体力耗费值。
  输入描述
    输入文件名 apple.in
    共两行，第一行是一个整数 n（1 <= n <= 10000），表示苹果的袋数。
    第二行包含 n 个整数，用空格分隔，第 i 个整数 ai（1 <= ai <= 20000）是第 i 袋苹果的数目。
  输出描述
    输出文件名apple.out
    共一行，这一行只包含一个整数，也就是最小的体力耗费值。输入数据保证这个值小于 2^31。
  样例1
    输入
      3
      1 2 9
    输出
      15
  提示
    对于 30% 的数据，保证有 n <= 1000；
    对于 50% 的数据，保证有 n <= 5000；
    对于全部的数据，保证有 n <= 10000。
*/